توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو
نویسندگان
چکیده
یکی از موارد مسئله مسیریابی خودرو، پیدا کردن مسیری است که خودرو از یک نقطه حرکت را شروع میکند، سپس نقاط معین با مختصات ثابت را ملاقات کرده و درنهایت به نقطه آغازین باز می گردد. این مسئله یکی از مسائل سخت و پرکاربرد در حمل و نقل و علوم دیگر است که مسئله فروشنده دوره گرد نیز نامیده می شود. پیچیدگی این مسئله باعث ناکارآمدی روشهای قطعی در حل آن شده است، از این رو در این تحقیق سعی شده با استفاده از اصلاحاتی در الگوریتم کلونی زنبور عسل مصنوعی، که یکی از آخرین الگوریتم های ابتکاری است، به حل آن پرداخته شود. نتایج حاصل حاکی از توانایی الگوریتم کلونی زنبور عسل پیشنهادی برای حل مسئله مسیریابی خودرو در قیاس با سایر روش ها است.
منابع مشابه
مسیریابی چندمقصدی با محدودیت های چندگانه با استفاده از الگوریتم کندوی زنبور عسل
از زمانی که شبکه ها توانایی ارسال ترافیک رسانه ای پیوسته مانند صوت و تصویر را بدست آوردند، استفاده از آنها برای کاربردهای چندرسانه ای اهمیت بیشتری پیدا کرده است و موجب افزایش تقاضا برای استفاده و بکارگیری کاربردهای رسانه ای از طریق شبکه شده است. ارتباطات چندرسانه ای معمولاً نیازمند ارسال اطلاعات مشابه به مقاصد مختلف است. زمانیکه قرار باشد اطلاعات زیادی به زیرمجموعه ای از کاربران ارسال شود، ارسال...
15 صفحه اولارزیابی کارایی الگوریتم زنبور عسل در حل مسئله ی مسیریابی وسایل نقلیه
مسئله ی مسیریابی وسایل نقلیه، به تمام مسائلی اطلاق می شود که در آن ها مجموعه ای از مسیرها برای ناوگانی از وسایل نقلیه مستقر در یک یا چند قرارگاه تعیین شده است که باید با عبور از آن ها به تعدادی مشتری خدمت رسانی کنند. در این مسئله، یافتن کوتاه ترین مسیر می-تواند نقش مهمی در کاهش زمان و هزینه ها و همچنین بهبود خدمت رسانی داشته باشد. در تحقیق حاضر مسئله ای با ساختاری منطبق بر مسئله ی مسیریابی طراح...
15 صفحه اولحل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایت‌مندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل
این مقاله به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایت‌مندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینه‌های توزیع می‌پردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه حمل و نقل را دربر می‌گیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینه‌های اقتصادی تاثیر می‌گذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. ...
متن کاملبهینهسازی مسئلهی مسیریابی خودرو با استفاده از الگوریتم کلونی زنبور عسل مصنوعی
هزینه های حمل و نقل بار و مسافر در اقتصاد بسیار حائز اهمیت می باشد. مسیرهای ممکن حرکت خودروهای باربر بین انبارها و مشتریان در سطح شهر بسیار متنوع است، از این رو انتخاب مسیری که مصرف سوخت کمتر و بالتبع زمان کمتر نیاز دارد میتواند یکی از زمینههای کاهش هزینه‌های حمل و نقل باشد. مسئلهی مسیریابی خودرو به دلیل پاسخهای فراوان، همواره یکی از مسائل مطرح و مشکل بوده است. در دهههای ا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مهندسی حمل و نقلجلد ۶، شماره ۱، صفحات ۴۷-۵۸
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023